package com.order.www;
import java.util.*;

/**
 * Creared with IntelliJ IDEA.
 * Description:给定一个仅由小写字母组成的字符串。现在请找出一个位置，删掉那个字母之后，字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串，那么输出-1。
 * 输入描述：
 * 第一行包含T，测试数据的组数。后面跟有T行，每行包含一个字符串。
 * 输出描述：
 * 如果可以删去一个字母使它变成回文串，则输出任意一个满足条件的删去字母的位置（下标从0开始）
 * User:yxd
 * Date:2022-02-09
 * Time:12:38
 */
public class St1{
    public static int start = 0;
    public static int end = 0;
    public static boolean ill(StringBuilder sb){
        int i = 0;
        int j = sb.length() - 1;
        boolean flg = true;
        while(i <= j){
            if(sb.charAt(i) == sb.charAt(j)){
                i ++;
                j --;
            }else{
                start = i;
                end = j;
                flg = false;
                break;
            }
        }
        return flg;
    }
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        int t = input.nextInt();
        while(t -- != 0){
            StringBuilder sb = new StringBuilder(input.next());
            if(ill(sb)){//如果是回文串的话就直接输出
                System.out.println(-1);
            }else{
                sb.deleteCharAt(end);//不是回文串就先尝试删除两个不同中的一个字符，再看其是否是回文串，不是就说明是前面的那个字符不对
                if(ill(sb)){
                    System.out.println(end);
                }else{
                    System.out.println(start);
                }
            }
        }
    }
}










